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Diese Erf indung bezieht sich allgemein auf Computemetze und 
insbesondere auf verschiedene Stationen in einem Netz, das 
iiber Brucken und durch Netzknoten oder "Hubs" verbunden ist. 

Ftir einfache Computernetze, wie z. B. ein LAN (lokales 
Netz) , die in einem kleinen Biiroumfeld in einem einzigen 
Stockwerk eines Gebaudes . positioniert sind, war es relativ 
einfach, das tatsachliche Netz layout durch Betrachtung zu 
bestimmen. Netze umfassen nun jedoch viele Stationen iiber 
die Verwendung von 12 -Tor- und 48-Tor-Wiederholverstarker 
oder "Repeater" , welche Hubs genannt werden, wobei unter- 
schiedliche Netze oft mittels Briicken miteinander verbunden 
sind, derart, daB Datenpakete iiber unterschiedliche Netze zu 
Computergeraten gesendet werden, die in vielen verschiedenen 
GebSuden und Positionen positioniert sind. Es ist nicht un- 
iiblich, Stationen von einem Netz zu entfernen und weitere 
Stationen hinzuzuftigen, ohne dies dem Netzverwalter oder 
Netzadministrator mitzuteilen. DemgemaB entstand ein Bedarf 
nach einem automatischen Sammeln detaillierter genauer In- 
formationen Uber das Layout und die Topologie von Computer- 
netzen. 

Die EP-A-0 452 883 offenbart ein Netzsteuerverf ahren und ei- 
ne entsprechende Vorrichtung, bei der S tat ions verbindungsin- 
formationen iiber die physischen Verbindungen , jedoch ledig- 
lich zwischen den benachbarten Stationen ausgetauscht wer- 
den. Ein komplizierteres System (in der EP-A-0 295 475 be- 
schrieben) ist entworfen, \m eine Netztopologiedatenbank zu 
ha It en, dasselbe ist jedoch von auslaufenden Zeitgeberf el- 
dern abhSngig, welche nach einer bestimmten Dauer anzeigen, 
welche Ressourcen, wenn ttberhaupt, inaktiv geworden sind 
oder physisch entfernt worden sind. 

GemaB einem Aspekt der vorliegenden Erf indung wird ein Ver- 
fahreri zum Verarbeiten von Teilankunf tsinf ormationen ge- 
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schaffen, wie es in Anspruch 1 spezifiziert ist. 

Ein Ziel der vorliegenden Erfindung besteht darin, ein Ver- 
fahren zum Bestimmen des Ankunftstors von Nachrichtenpake- 
ten, die von einem Verbindungsgerat , wie z. B. einem Hub, 
empfangen werden, zum Erhalten einer Identif ikation des Sen- 
ders aus dem Nachrichtenpaket, und dann zum Speichern einer 
Liste jedes Tors in dem Hub und seinem zugeordneten Compu- 
tergerSt fUr eine einfache Zugreifbarkeit zu schaffen. Ein 
verwandtes Ziel besteht darin, diese Ankunftstorinf ormatio- 
nen genau zu erhalten, ohne daB falsche Informationen basie- 
rend auf Scheinpulsen erfaBt werden, und ohne daB irgendwel- 
che verwaltungsfunktionen gestort werden, die an dem Hub 
auftreten. 

Ein weiteres Ziel der Erfindung besteht darin, ein Verfahren 
zum selektiven HSren an vielen verschiedenen Hubs bezuglich 
der Ankunft von Nachrichtenpaketen von einem speziellen Sen- 
der, und zum periodischen Einleiten einer Anderung, um ein 
selektives Horen nach der Ankunft von Nachrichtenpaketen von 
einem anderen speziellen Sender zu erlauben, zu schaffen. 

Ein weiteres Ziel der Erfindung besteht darin, ein Verfahren 
zum Veranlassen einer speziellen Station, ein Bekanntgabepa- 
ket zu alien viel-Torwiederholverstarkern, wie z. B. Hubs, 
und zu BrUcken aus zusenden, und zwar mit nur einem geringen 
Verarbeiten und Verteilen, und um es zu ermoglichen, daB 
einzelne Hubs und/oder Brucken identif izieren, welches ihrer 
Tore mit dieser speziellen Station verbunden ist, zu schaf- 
fen. 

Ein weiteres Ziel der Erfindung besteht darin, ein Verfahren 
zum verarbeiten der lokalisierten Torankunftsinformationen 
fiir einzelne Hubs und BrUcken in einem groBen Netz zu schaf- 
fen, um die physische Topologie der verschiedenen Netzseg- 
mente zu bestimmen und anzuzeigen. 

Diese und weitere Ziele werden fUr Fachleute im Hinblick auf 



die Zeichnungen und die darauf bezogene schriftliche Be- 
schreibung eines gegenwartig bevor2ugten Ausf uhrungsbei- 
spiels der Erfindung of fensichtlich, wie es nachfolgend aus- 
gefiihrt ist, Es zeigen: 

Fig. 1A ein typisches Computernetz layout mit Multiport- 
WiederholverstSrkern (Hubs) , die direkt miteinan- 
der verbunden sind, und die iiber eine Briicke mit- 
einander verbunden sind; 

Fig. IB einen typischen LAN-Hub yon Fig* 1A mit einzelnen 
Gerkten, die iiber verdrillte Drahtpaare mit spezi- 
f ischen Toren an dem Hub miteinander verbunden 
sind; 

Fig. 2 A eine schematische Darstellung der Verbindungswand 
fiir einen verwalteten 48-Tor-Hub, der die vorlie- 
gende Erfindung umfaBt; 

Fig. 2B ein bevorzugtes Verdrahtungsmuster zum Verbinden 
von einer 8-Draht-Verkabelung mit verdrillten 
Aderpaaren mit dem verwalteten 48-Tor-Hub von Fig. 
2A; 

Fig. 3 ein LAN-Layout mit verwalteten 12-Tor- und 48- 
Tor-Hubs, welches die vorliegende Erfindung um- 
faBt; 

Fig. 4 ein schematisches Diagramm fiir die verwalteten 
Hubs von Fig. 3; 

Fig. 5 ein Zeitsteuerungsdiagramm fiir einen verwalteten 
Hub, wobei die Schwierigkeit gezeigt wird, die 
korrekte Toridentif ikation mit ihrem entsprechen- 
den Paket in Obereinstimmung zu bringen; 



Fig. 6 



ein Blockdiagramm fiir einen verwalteten 4 8 -Tor- 
Hub, der ein bevorzugtes Ausfiihrungsbeispiel der 
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Erfindung umfaBt; 

Fig 7A FluBdiagramme fiir den verwalteten Hub von Fig. 6, 
bis 7C wobei gezeigt wird, wie eine Torankunf tsidentif i- 
kation far Computernetzpakete erreicht wird, wel- 
che von dem verwalteten Hub von Fig. 6 empfangen 
werden ; 

eine beispielhafte Torankunf tsmatrix fUr einen 
verwalteten 12 -Tor-Hub; 

Fig. 9 eine beispielhafte Torankunf tsmatrix fiir einen 
verwalteten 4 8 -Tor-Hub ; 

Fig 10 ein AbbildungsadressensuchfluBdiagramm fur Multi- 
tor-Wiederholverstarker, wie z. B. fur den 12-Tor- 
und den 4 8 -Tor-Hub von Fig. 3; 

Fig 11 die Abbildungsadressenobjekte fiir die Hubs von 
Fig. 3, welche programmiert sind, urn nach Paketen 
zu horchen, die von einem Netzgerat staramen, das 
durch seine Adresse X identif iziert ist; 

Fig 12A ein computernetz layout mit zumindest einem unter- 
schiedlich entworfenen Hub, mit einem verwalteten 
Hub und einer verwalteten Briicke, welche beide die 
vorliegende Erfindung umfassen; 

Fig. 12B eine Darstellung, wie die Netztopologie von Fig. 
12A fiir die Abbildungsanwendung erscheint; 

Fig 13 ein typisches Paketformat fiir Abbildungsbekannt- 
gaben in groBen Netzen, die zu GerSten gesendet 
werden, in einem Computernetz vom Ethernet-Typ; 

Fig 14 ein FluBdiagramm zum Bestimmen der physischen To- 
pologie tiber Wiederholverstarker und BrUcken xn 
einem groBen Computernetz; 
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Fig. 15A ein schematisches Diagramm eines groSen Netzes mit 
zwei LANs; 

Fig. 15B beispielhafte Baumdiagramrae, die verwendet werden, 
und 15C um das FluBdiagramm von Fig. 14 beziiglich des 
groBen Netzes von Fig, 15A zu implement ieren; und 

Fig. 16 eine Netztopologieabbildungsanzeige, die durch das 
FluBdiagramm von Fig. 14 erzeugt wird. 

Allgemein gesprochen kann die Erfindung in Computernetzen 
verschiedener Typen und Konf igurationen implement iert wer- 
den, wobei die speziellen gezeigten Layouts lediglich zu 
Darstellungszwecken dienen. In dieser Hinsicht zeigt das 
Netz layout von Fig. 1A, wie bestimmte Tore 20, 22 ihrer je- 
weiligen Hubs 24, 26 Pakete von vielen Sendern empfangen. Im 
Gegensatz dazu empfangen andere Tore, wie z. B. 28, 30, Pa- 
kete von einem und nur dem einen Sender (es sei denn, daB 
eine Konf igurationsanderung durchgeftihrt wird, indem ein Ge- 
rat durch ein anderes ersetzt wird, oder indera ein Gerat 
durch ein Mult itor gerat, wie z. B. einen Hub oder eine 
Briicke, ersetzt wird) . Fig. IB zeigt einen Hub mit einem 
12 -Tor-Modular adapter 32 zum Verbinden einzelner Tore mit 
Netzgeraten tiber ein verdrilltes Adernpaarkabel, was auch 
als der Standard IEEE 802.3 10 BaseT bekannt ist. 

Fig. 2A zeigt die riickwartige Verbindungswand fiir einen 48- 
Tor-Hub, der zusatzlich ein AUI-Tor 34 und ein BNC- (Koaxi- 
al-) Tor 36 aufweist. Die Art und Weise des Einhangens der 
vier Kabel mit verdrilltem Adernpaar an jedem Tor, wie z. B. 
38, ist in Fig. 2B gezeigt. 

Bei einem in Fig. 2A gezeigten Hub ist es niitzlich, den Ver- 
kehr auf jedem Tor zu tiberwachen, und die stationsadresse 
des Knot ens, der mit jedem Tor verbunden ist, zu verfolgen, 
sowie andere detail lierte Informationen Uber den Verkehr auf 
diesem Tor oder "Port" zu verfolgen. Bei bestimmten Imple- 
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mentationen eines Hubs wird ein gebrauchsf ertiger Netzsteu- 
er- (NIC-; NIC = Network Interface Controller) Chip 40 fur 
Netzverwaltungsaufgaben verwendet, wobei dieser Steuerchip 
nicht mit dem Rest der wiederholver starkerhardware des Hubs 
integriert ist. Der Wiederholverstarker 42 kann der Firmware 
44 die Tornumraer jedes Pakets mitteilen, das unter Verwen- 
dung einer spezielleh Schaltung wiederholtverstarkt wird. Im 
wesentlichen kann ein solcher Hub strukturiert sein, wie es 
in dem schematischen Diagramm von Fig. 4 gezeigt ist. 

Wenn der NIC-Chip 40 in einem Mischmodus (einem Modus, bei 
dem derselbe nach alien Paketen statt nur denen, die zu dem- 
selben adressiert sind, horcht) lauft, ist es moglich, die 
Pakete, die von dem NIC empfangen werden, mit den Tornummern 
fur den Wiederholverstarkef zu korrelieren, urn detaillierte 
Netzstatistiken pro Tor zu erhalten. Diese Korr elation kann 
durch die Routine erreicht werden, die in der folgenden Ta- 
belle dargelegt ist: 

TABELLE I 

<NIC-Unterbrechungswartungsroutine> 

WShrend der NIC ein neues Paket hat { 

Notieren der Anzahl von Aktivitatsanzeichen, die von 
dem wiederholver starker gesendet werden; 
Inkrementieren eines Zahlwerts auf einanderf olgehder Pa- 
kete; 

Wenn n auf einanderf olgende Pakete gewesen sind, ohne 
daB die "Leer"-Schleife erreicht wurde; 

Verlassen des Mischmodus und Horchen nur nach 

Net z verwa ltungspaketen ; 
Wenn der NIC ein Paket hSrte, der Wiederholverstarker 
jedoch keines h5rte, Identif iziere das Tor nicht; 
Wenn der NIC ein Paket horte, der wiederholverstarker 
jedoch mehr als ein Paket hdrte, Identif iziere das Tor 
nicht ; 

Wenn der NIC ein Paket horte, und der Wiederholver star- 
ker genau ein Paket horte, dann 



Wenn der Wiederholver starker genau ein Paket hor- 
te, fur jedes der vorherigen Pakete, die durch 
diese Unterbrechung gewartet werden, 

Identif iziere das Paket als von diesem Tor 
kommend; 

sonst 

Identif iziere nicht das Tor dieses Pakets. 

Wenn die Netzuberwachung den Hub liberlastet und damit be- 
ginnt, die Ansprechzeit auf Anfragen von einer Netzverwal- 
tungsanordnung zu ver schlechtern , wird der Hub vorubergehend 
den Mischmodus veirlassen und nur auf Netzverwaltungspakete 
horen, die an denselben adressiert sind. 

Das Verfahren zum Korrelieren der Tornummer mit Paketen, die 
von dem NIC empfangen werden, ist aufgrund mehrerer Faktoren 
kompliziert. Es ist beispielsweise notwendig # daB die Firm- 
ware auf Paketunterbrechungen oder Paket-Interrupts schnell 
antwortet, da dieselbe sonst mit Paketen und/ oder Tornummern 
tiberrannt wird. Interrupts konnen zu verschiedenen Zeitpunk- 
ten deaktiviert werden, wahrend die Firmware eine weitere 
Netzverwaltung durchfiihrt, die auf Aufgaben bezogen 1st. Ei- 
ne weitere BeeintrSchtigung der Interrupt-Ansprechzeit ist 
die relativ leistungsschwache Mikrosteuerung, welche verwen- 
det wird, urn Kosten zu reduzieren. 

Als zusStzliches Beispiel wird der WiederholverstSrker 
manchmal kleine Zwergpakete horen, die von der NIC nicht ge- 
hort werden. In anderen Worten ist nicht immer eine Eins- 
zu-Eins-Korrespondenz zwischen Paketen, die von der NIC 
gehSrt werden, und Tornummern von dem Wiederholverstfirker 
vorhanden . 

Eine andere Situation entsteht mit kleinen Rucken-zu- 
Rucken-Paketen, und dieselbe ist sehr iiblich, wenn diese 
Pakete burstmaBig ankommen, wenn Interrupts vorubergehend 
deaktiviert werden. Der NIC-Interrupt tritt etwas nach dem 
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Zeitpunkt auf, zu dem die Tornummer durch den Wiederholver- 
starker angezeigt wird. In dem Diagramm von Fig. 5 ist die 
NetzaktivitStsleitung hoch, wenn eine Netzaktivitat vorhan- 
den ist. Die NIC-Interrupt-Wartungsroutinen-Leitung (ISR- 
Leitung; ISR = Interrupt Service Routine) ist hoch, wenn die 
NIC-Interrupt-Wartungsroutine ausgeftihrt wird. In dem Dia- 
gramm von Fig. 5 zeigt der Abschnitt 45 eine Toraktivitat 
fur ein Paket Rxl, wobei der entsprechende Abschnitt 46 die 
tibertragung desselben Pakets Rxl durch die NIC in einen 
Speicher anzeigt. 

An einem Punkt A in Fig. 5 ist das Tor fur das Paket Rxl 
nicht bekannt, da die ISR zwei Tornummern von dem Wiederhol- 
verstarker beobachtete (d. h. die ISR weiB nicht, ob die zu- 
satzliche Tornummer fur ein Paket ist Oder ob dieselbe von 
einem kleinen Zwerg ist, der von dem Wiederholver starker ge- 
h6rt wird, der jedoch nicht von der NIC gehort wird). An ei- 
nem Punkt B sieht die ISR genau eine Tornummer, und dieselbe 
wiirde normalerweise das Tor des Pakets Rx2 f ehlidentif izie- 
reri, wie es auch fur das Tor des Pakets Rx3 der Fall sein 
wiirde. Die Routine von Tabelle I lost dieses Problem. 

Fig. 6 zeigt ein gegenwartig bevorzugtes Ausfuhrungsbeispiel 
fttr die Erfindung in einer Implementation eines verwalteten 
Hubs. Ein Bus wird verwendet, urn den Netzverwaltungsmikro- 
prozessor, einen EEPROM fur die Codespeicherung , einen RAM, 
eine Netzschnittstellensteuerung und Tornummer register un- 
tereinander zu verbinden. Der RAM umfaBt einen Raura fttr nor- 
male Daten und fur eine Paketspeicherung , sowie Raum zum Im- 
plementieren verschiedener Merkmale der Erfindung. Die Tor- 
ankunftsmatrix von Fig. 9 ist an einem Abschnitt gespei- 
chert, wobei die Abbildungsadressensuchobjekte von Tabelle 
II an einem anderen Abschnitt gespeichert sind, wahrend ein 
dritter Abschnitt fttr die NIC-Paketempf angspuf fer verwendet 
wird . 



Ein LAN-Verkehr kommt in einen 50-Tor-Wiederholverstarker , 
wobei ein Eintrag in ein Tornummemregister mit ausreichen- 



den Bits bewirkt wird, urn alle Eingangstore zu identifizie- 
ren, und wobei ebenfalls eine Aktivitatsanzeige zu dem Netz- 
verwaltungsmikroprozessor bewirkt wird- Wenn die NIC in dem 
Mischmodus ist (siehe das FluBdiagramm der Fig. 7A, 7B und 
7C) , dann empf angt und iiberwacht sie alle ankommenden Pake- 
te. Andernfalls werden nur die Pakete, die an den Hub adres- 
siert sind, verarbeitet, wobei die anderen Pakete lediglich 
neu gesendet werden. Die Abbildungsadressensuchobjekte wer- 
den in sowohl Hub- als auch Brucken-Implementationen ver- 
wendet (siehe die FluBdiagramme der Fig. 10A und 10B, welche 
die Abbildungsadressenprozedur lediglich vom Standpunkt des 
Gerats aus zeigen) . Es sei auf die Unterschiede zwischen der 
Hub- (Fig. 10A) und der Briicken- (Fig. 10B) Implement at ion 
hingewiesen. Die Abbildungsadressenobjekte selbst sind in 
der folgenden Tabelle gezeigt: 

TABELLE II 

Abbildungsadressensuchobjekte 

Abbildungsadresse OBJEKT-TYP 

SYNTAX OCTETT-ZEICHENKETTE 
ZUGRIFF lesen-schreiben 

BESCHREIBUNG 

?»Wenn ein Objekt eingestellt wird, beginnt eine Abbil- 
dungsadressensuche . Wenn die Adresse an nur einem Tor 
erfaBt wird r dann wird das Abbildungstor-Objekt auf 
die Tornummer eingestellt, an dem die Adresse erfaBt 
wurde. Briicke: die Suche ist unmittelbar vollendet. 
Hub: die Suche wird fortgesetzt, bis eine neue Adresse 
in Abbildungsadresse plaziert wird." 

Abbildungszustand OBJEKT-TYP 
SYNTAX GANZZAHL { 

PS_KEINES(0) , 
PS_EINZELNES(1) , 
PS VIELE(2) 
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} 

ZUGRIFF nur-lesen 
BESCHREIBUNG 

"Dasselbe wird auf PS_EINZELNES eingestellt, wenn die 
Abbildungsadresse an einem und nur einem Tor erfaBt 
wird. Wenn die Abbildungsadresse an mehr als einem Tor 
erfaBt wird, wird Abbildungszustand auf PS_VIELE 
eingestellt." 

Abbildungstor OBJEKT-TYP 

SYNTAX GANZZAHL (0. .65535) 
ZUGRIFF nur-lesen 

BESCHREIBUNG 

"Die Tornummer, an der die Abbildungsadresse erfaBt 
wurde. Wenn der Abbildungszustand PS_KEINES oder 
PS VIELE ist, dann ist dieses Objekt nicht gultig." 

Die verschiedenen Abbildungsadressenobjekte sind in Fig. 11 
gezeigt, wobei jedes der Gerate Q, T und X programmiert ist, 
urn nach Paketen zu horchen, die von dem GerSt mit einer 
Adresse S kommen. 

Um ein Netz von Hubs abzubilden, mufl eine Abbildungsanwen- 
dung wissen, welche Gerate mit Hub-Toren verbunden sind. Die 
Abbildungsanwendung ist in der Lage, das Netz abzufragen und 
die Adressen jedes Hubs herauszuf inden, um jedoch eine voll- 
standige Abbildung durchzufiihren, muB dieselbe die Tore wis- 
sen, an denen jeder Hub verbunden ist. Bestimmte Tore konnen 
mit Hunderten von Knoten verbunden sein, und es ist nicht 
tragbar, daB jeder Hub eine Liste von Knotenadressen fiir je- 
des Tor hSlt. 

Um dieses Problem zu 16sen, wurde das Objekt Abbildungs- 
adressen erzeugt. Die Abbildungsanwendung stellt einfach die 
Abbildungsadresse auf einem Hub ein, und der Hub wird nach 
Paketen horchen, die von dem GerSt iibertragen werden, das 



durch Abbildungsadresse spezifiziert ist. Wenn die Abbil- 
dungsadresse gehort wird, wird der Hub die Tornummer auf- 
zeichnen, an der die Abbildungsadresse gehort wird, und die 
Abbildungsanwendung wird diese Inf ormationen verwenden, um 
die Netzkarte zu erzeugen. 

In dem in Fig. 17 spezif izierten Netz weiB Hub 2 nicht, an 
welchem LAN-Segment Hub 1 angebracht ist, da sich vielleicht 
viele Knoten an jedem LAN-Segment befinden. Die Abbildungs- 
anwendung kann das Abbildungsadressenobjekt in dem Hub 2 auf 
die Adresse des Hub 1 einstellen. AnschlieBend, wenn der Hub 
1 ein Paket ubertragt, wird der Hub 2 dasselbe horen und das 
Tor identifizieren, an dem der Hub 1 angeschlossen ist. 

TABELLE III 
Abbi ldunasbekanntaabe 

Bekanntgabeadresse OBJEKT-TYP 

SYNTAX OCTETT-ZEICHENKETTE 
ZUGRIFF nur-schreiben 

BESCHREIBUNG 

"Wenn das GerSt auf irgendeine MAC-Multicastadresse ein- 
gestellt ist, wird das Gerat drei identische Pakete tiber- 
tragen, wobei bei jedem die MAC-Quelle auf die MAC-Adres- 
se des Gerats eingestellt ist, wobei das MAC-Ziel auf die 
Multicastadresse eingestellt ist, und wobei DSAP F8 ist. 

Diese Pakete werden Briicken durchlaufen, was es ihnen und 
Gerat en, die mit denselben verbunden sind, erlaubt, die 
Torverbindungssituation des Multicastinggerats zu ler- 
nen . " 

Um ein Netz von Hubs abzubilden, muB eine Abbildungsanwen- 
dung wissen, welche Gerate mit jedem der Tore der Hubs ver- 
bunden sind. Die Abbildungsanwendung ist in der Lage, das 
Netz abzufragen und die Adressen jedes Hubs herauszuf inden, 



um jedoch eine vollstandige Abbildung herzustellen, muB die- 
selbe die Tore wissen, an denen jeder Hub angeschlossen ist. 
Bestimmte Tore kSnnen mit Hunderten von Knoten verbunden 
sein, und es ist nicht ausfiihrbar, daB jeder Hub eine Liste 
von Knotenadressen fur jedes Tor hSlt. Das vorher erorterte 
Abbildungsadressenobjekt lost einen groBen Teil dieses Pro- 
blems, wobei jedoch in Fig. 18 ein Problem mit der grund- 
satzlichen Verwendung des Abbildungsadressenobjekts zu fin- 
den ist, das darin besteht, daB der Hub 1 niemals Pakete vom 
Hub 2 hbren wird, da, die.gesamte Kommunikation zwischen dem 
Hub 2 und der Abbildung sanwendungen durch die Brucke gef il- 
tert wird. 

Die Abbildungsanwendung konnte in der Adressentabelle nach- 
sehen, die von der Brucke gehalten wird, um herauszuf inden, 
wie die Hubs verbunden sind, dies funktioniert jedoch nicht 
immer, da nicht alle Briicken eine Adressentabelle haben, die 
von der Abbildungsanwendung lesbar ist. Ferner ist die Ver- 
wendung von informationen, die von den Hubs erfaBt werden, 
viel einfacher als das Unterbringen von Adressentabellenin- 
formationen, die von Briicken erfaBt werden. Um es zu ermSg- 
lichen, daB der Hub 1 Pakete vom Hub 2 hort und das Tor 
identifiziert, mit dem derselbe verbunden ist, muB die Ab- 
bildungsanwendung den Hub 2 eine bestimmte Art eines Be- 
kanntgabepakets iibermitteln lassen, welches von der Hub 1 
gehSrt werden kann. Um dies zu tun, bestehen mehrere Alter- 
nativen: 

A) Veranlassen, daB der Hub 2 ein Paket aussendet, welches 
iiber das gesamte Netz lSuft. Diese Alternative wird das 
Abbildungsziel erreichen, wobei jedoch fast jeder ein- 
zelne Knoten in dem gesamten Netzwerk das Paket verar- 
beiten muB, was zu einem wesentlichen Aufwand an nutz- 
losem sendeverkehr fiihren wird, welcher nicht von alien 
Knoten gehSrt werden muB. 

B) Veranlassen, daB der Hub 2 ein Paket iibertragt, das 
direkt an den Hub 1 adressiert ist. Diese Alternative 
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wird ebenfalls das Abbildungsziel erreichen, in einem 
groBen Netz raiiBte die Abbildungsanwendung jedoch dem Hub 
mitteilen, daB derselbe ein Paket zu jedem anderen Hub 
in dem Netz ubertragt, was einen wesentlichen Mehrauf- 
wand fiir das Abbildungsverf ahren hinzufiigt. 

C) Veranlassen, daB der Hub 2 ein Multicastpaket Ubertragt, 
das nur von Hubs gehort wird. Dies stellt die ideale Al- 
ternative dar, da das Paket durch die Briicke gehen wird, 
und da dasselbe nur von anderen Hubs gehort werden wird, 
welche nach der Multicastadresse horchen. Dies ist das 
Verfahren, mittels dem die Hub-Netzabbildung durchge- 
fiihrt wird. 

Diese Erfindung lost das Problem des Bestimmens der physi- 
schen Topblogie (d. h. der Verbindung von LAN-Segmenten und 
Verbindungsnetzgeraten) eines Netzes. Dies wird automatisch 
durchgeftihrt und erzeugt eine Darstellung des Netzes, welche 
ftir eine Fehlererf assung und Diagnose, fiir eine Leistungs- 
charakterisierung und fiir Sicherheitsaspekte verwendet wer- 
den kann. 

Ohne die automatische Bestimmung der physischen Topologie 
des Netzes liegt die Last des Herausf indens der Topologie 
auf dem menschlichen Netzverwalter , was sehr f ehleranf allig 
ist. 

Diese Erfindung verwendet Abbildungsinf ormationen, die von 
Wiederholverstarkern und BrUcken verfiigbar sind, urn eine 
Darstellung des Netzes zu bauen. Diese Wiederholverstarker 
und Brticken werden nachfolgend als "NetzbildungsgerSte" Oder 
"Networking" -Gerate bezeichnet. Ein Netzbildungsgerat ver- 
bindet zwei oder mehrere physische Netzbildungssegmente (ko- 
axial, Breitband, verdrilltes Adernpaar, Glasfaser, usw.) 
durch seine Tore. 

Ein Netzbildungsgerat wird zwei oder mehr Tore haben. Durch 
diese Tore "hort" das Gerat andere Gerate und Endstationen 



tz B. Personalcomputer) , welche Teil des Netzes sind. Ein 
Netzbildungsgerat hort andere Gerate and Endstationen aus 
einem und nur einem Tor. 

Fiir die folgende Beschreibung sei das in Fig. 19 dargestell- 
te Netz angenommen • 

Der Algorithms entdeckt zuerst die Existenz von Brucken und 
Wiederholverstarkern in dem Netz, was in einer Liste dieser 
Netzbildungsgerate resultiert: 



— >dl 



>d2 — >d3 — >d4 — >d5 — >d6 — > 



Der Algorithms wahlt dann auf beliebige Art und Weise exn 
Gerat aus der Liste aus (obwohl eine einf ache Heuristik ohne 
weiteres derart ausgerichtet sein k6nnte f ein Gerat zu wah- 
len welches die Leistung des Algorithmusses steigern wur^ 
de) Aus diesem Gerat heraus beginnt das Verf ahren zum Be- 
stimxaen der Netztopologie. Dies wird erreicht, indem be- 
stimmt wird, wo alle anderen Gerate in dem Netz bezuglxch 
dieses Gerats sind, indem darauf gehSrt wird, an welchem Tor 
dieses Gerat angeordnet ist. 

Wenn das Gerat d2 beispielsweise mit einem LAN-Kabel verbun- 
den ist, welches mit dem Tor 1 von dl verbunden ist, dann 
hSrt dl d2 an dem Tor 1. 

Das resultiertende Netz nach diesem ersten Schritt (aus dem 
Blickpunkt eines beliebig ausgewShlten Gerats dl) kann fol- 
gendermaBen aussehen. 

dl 

/ I \ 
d2 d3 d4 d5 d6 

Nachdem dieser Schritt fertig ist, ist es moglich, auf 
rekursive Art und Weise jeden der resultierenden "Knoten 
dieses Baums zu betrachten und die Gerate zu eliminieren, 
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die nicht tatsachlich direkt mit dem rufenden Gerat ver- 
bunden sind. Bei dem obigen Beispiel wiirde man von dl zu dem 
Knoten heruntergehen , der d4 , d5 , d6 enthalt. Das Ziel in 
dieser Angelegenheit wiirde darin bestehen, die GerSte zu 
eliminieren, die nicht direkt mit dl verbunden sind* 

Wenn das ursprungliche Diagramm betrachtet wird, ist zu se- 
hen, daB nur d4 mit dl verbunden ist; d5 und d6 sind iiber 
das Gerat d4 mit dl verbunden* Algorithmisch ausgedriickt 
lautet die Prozedur zum Eliminieren von d5 und d6 folgender- 
maBen: 

Zuerst, Auswahlen eines Gerats (bei diesem Beispiel 
wird d4 ausgewahlt) und Bestimmen des Tors, an dem das 
aufrufende Gerat (dl) zu horen ist. Dann, Versuchen, 
die anderen Knoten zu eliminieren, indem gezeigt wird, 
daB sie an einem anderen Tor als dem Tor gehort werden, 
an dem das aufrufende Gerat gehort wird* 

In dem Beispiel, und bei einer Ausvahl von d4 als "Elimi- 
nator", wird d5 eliminiert, wenn d4 dl am Tor 1 hort, und 
dann d5 am Tor 2 hort, da bewiesen wurde, daB d4 in der To- 
pologie zwischen dl und d5 steht. 

Durch rekursives Anwenden dieses Verfahrens ist die resul- 
tierende Hierarchie eine Darstellung der physischen Topolo- 
gie des Netzes* Bei dem Beispiel wiirde die resultierende 
Hierarchie f olgendermaBen aussehen: 

dl 

/ I \ 
d2 d3 d4 

\ 

d5, d6 

Diese Darstellung des Netzes kann dann verwendet werden, urn 
eine Karte des Netzes zu zeichnen, die wie das ursprungliche 
Bild aussieht. 



i 



Der Wert des automatischen Ableitens der Topologie gegeniiber 
manuellen versuchen ist ohne weiteres of f ensichtlich. 

Fig. 13 zeigt ein typisches Rahmen- bder " Frame" -Format, das 
die Quellenadresse und die Zieladresse aufweist, welche beim 
Ausftthren dieser Erfindung verwendet werden. Die meisten Pa- 
kete sind etwa 64 Byte lang. Fig. 12 macht deutlich, dafl ein 
nicht-verwalteter Hub, d. h. mit einem anderen Entwurf, 
nicht als ein wahrer Hub (s.iehe Fig. 12B) erkannt werden 
wird. 

Fig. 16 zeigt ein Netz layout, das sich von den anderen Lay- 
outs in den Zeichnungen unterscheidet, wobei die Fahigkeit 
gezeigt ist, eine Topologie zu zeichnen, die auf den Infor- 
mationen basiert, welche durch Ausftthren der einzigartigen 
Verfahren der Erfindung automatisch erfaBt werden. Die Zah- 
len zeigen die mternet-Protokoll-Adressen, und H12 ist ein 
12-Tor-Hub, H48 ist ein 48-Tor-Hub, HF ist ein Glasfaserhub 
und BRM ist eine entfernte BrUcke, wahrend BIO eine lokale 
10-MB-Briicke ist. 

Naturlich ist die vorliegende Erfindung nicht auf die ge- 
zeigten Beispiele begrenzt. Selbstverstandlich kann die vor- 
liegende Erfindung innerhalb des Schutzbereichs der folgen- 
den PatentansprUche modif iziert und variiert werden. 



Europaisches Aktenzeichen: 92303873.1 



PATENTANSPRUCHE 

1. Ein Verfahren zum Verarbeiten lokalisierter Toran- 
kunftsinformationen fur einzelne Netzkorioten (Hubs) 
(24, 26) und Briicken in einem grofien Computer net z , mit 
folgenden Schritten: Auswahlen eines speziellen Gerats 
als Startreferenz, und dann rekursives Bestimmen der 
Gerateverbindung an jedem Tor (20, 22) des speziellen 
Gerats aus einem empf angenen Nachrichtenpaket , gefolgt 
von einem Bestimmen der Gerateverbindungen fur ersicht- 
liche Baumknoten, die an der Startreferenz angebracht 
sind, aus der Identif ikation eines Senders, die in dem 
empf angenen Nachrichtenpaket enthalten ist. 
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